An Algorithm Based on Resolvant Operators for Solving Positively Semi-Definite Variational Inequalities
نویسندگان
چکیده
A new monotonicity, M-monotonicity, is introduced, and the resolvant operator of an M-monotone operator is proved to be single-valued and Lipschitz continuous. With the help of the resolvant operator, the positively semidefinite general variational inequality (VI) problem VI (S+,F +G) is transformed into a fixed point problem of a nonexpansive mapping. And a proximal point algorithm is constructed to solve the fixed point problem, which is proved to have a global convergence under the condition that F in the VI problem is strongly monotone and Lipschitz continuous. Furthermore, a convergent path Newton method is given for calculating -solutions to the sequence of fixed point problems, enabling the proximal point algorithm to be implementable.
منابع مشابه
Strong convergence of variational inequality problem Over the set of common fixed points of a family of demi-contractive mappings
In this paper, by using the viscosity iterative method and the hybrid steepest-descent method, we present a new algorithm for solving the variational inequality problem. The sequence generated by this algorithm is strong convergence to a common element of the set of common zero points of a finite family of inverse strongly monotone operators and the set of common fixed points of a finite family...
متن کاملApproximate proximal algorithms for generalized variational inequalities with paramonotonicity and pseudomonotonicity
We propose an approximate proximal algorithm for solving generalized variational inequalities in Hilbert space. Extension to Bregman-function-based approximate proximal algorithm is also discussed. Weak convergence of these two algorithms are established under the paramonotonicity and pseudomonotonicity assumptions of the operators. c © 2007 Elsevier Ltd. All rights reserved.
متن کاملAn Iterative Scheme for Generalized Equilibrium, Variational Inequality and Fixed Point Problems Based on the Extragradient Method
The problem ofgeneralized equilibrium problem is very general in the different subjects .Optimization problems, variational inequalities, Nash equilibrium problem and minimax problems are as special cases of generalized equilibrium problem. The purpose of this paper is to investigate the problem of approximating a common element of the set of generalized equilibrium problem, variational inequal...
متن کاملAn Implicit Method for Solving Nonconvex Variational Inequalities
This paper presents a predictor-corrector algorithm for solving the strongly nonlinear general noncovex variational inequality, which is a class of nonconvex variational inequalities involving three nonlinear operators. We establish the equivalence between the strongly nonlinear general nonconvex variational inequalities and the fixed point problem, and show that the convergence of the predicto...
متن کاملApproximating fixed points of nonexpansive mappings and solving systems of variational inequalities
A new approximation method for the set of common fixed points of nonexpansive mappings and the set of solutions of systems of variational inequalities is introduced and studied. Moreover, we apply our main result to obtain strong convergence theorem to a common fixed point of a nonexpannsive mapping and solutions of a system of variational inequalities of an inverse strongly mono...
متن کامل